Markov Models for GP and Variable-length GAs with Homologous Crossover
نویسندگان
چکیده
In this paper we present a Markov model for GP and variable-length GAs with homologous crossover: a set of operators where the offspring are created preserving the position of the genetic material taken from the parents. We obtain this result by using the core of Vose’s model for GAs in conjunction with a specialisation of recent schema theory for such operators. The model is then specialised for the case of GAs operating on variable-length strings, where symmetries can be exploited to obtain further simplifications. In the absence of mutation, the theory presented here generalises Vose’s GA model to GP and variable-length GAs.
منابع مشابه
Markov Chain Models for GP and Variable-length GAs with Homologous Crossover
In this paper we present a Markov chain model for GP and variable-length GAs with homologous crossover: a set of GP operators where the offspring are created preserving the position of the genetic material taken from the parents. We obtain this result by using the core of Vose’s model for GAs in conjunction with a specialisation of recent GP schema theory for such operators. The model is then s...
متن کاملExact Schema Theory for GP and Variable-length GAs with Homologous Crossover
In this paper we present a new exact schema theory for genetic programming and variable-length genetic algorithms which is applicable to the general class of homologous crossovers. These are a group of operators, including GP one-point crossover and GP uniform crossover, where the offspring are created preserving the position of the genetic material taken from the parents. The theory is based o...
متن کاملA Schema-Theory-Based Extension of Geiringer's Theorem for Linear GP and Varialbe-length GAs under Homologous Crossover
In this paper we study, using a schema-theoretic approach, the search biases produced by GP homologous crossovers when applied to linear representations, such as those used in linear GP or in variable length GAs. The study naturally leads to generalisations of Geiringer’s theorem and of the notion of linkage equilibrium, which, until now, were applicable only to fixed-length representations. Th...
متن کاملOn the Search Biases of Homologous Crossover in Linear Genetic Programming and Variable-length Genetic Algorithms
With a schema-theoretic approach and experiments we study the search biases produced by GP/GA homologous crossovers when applied to linear, variable-length representations. By specialising the schema theory for homologous crossovers we show that these operators are unbiased with respect to string length. Then, we provide a fixed point for the schema evolution equations where the population pres...
متن کاملOn The Search Biases Of Homologuous Crossover In Linear Genetic Programming And Variable-length Genetic Algorithms
In this paper we study with a schema-theoretic approach and experiments the search biases produced by GP/GA homologous crossovers when applied to linear, variable-length representations. By specialising the schema theory for homologous crossovers we show that these operators are totally unbiased with respect to string length. Then, we provide a fixed point for the schema evolution equations whe...
متن کامل